2018年俄罗斯世界杯结束了，法国获得冠军，全世界球迷度过了一个非常愉快的夏天。作为中国球迷，不能总是看别人踢球，这不福利来了，根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办，作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛。

比赛规则如下：

总共n（n为偶数）个球队参加比赛

按照分组赛积分排名，前n/2的球队进入淘汰赛

积分排名的规则如下：球队获胜得3分，平局得1分，失利得0分，按照积分递减、净胜球递减以及进球数递减方式排名

编写一个程序，根据给出的参赛队伍名单和所有比赛的结果，找出成功进入淘汰赛阶段的球队名单。

第一行输入包含唯一整数n(1>num; return num; } int main(){ map m; vector res; vector f_res; int n; cin>>n; for(int i=0;i>temp; m[temp].score=0; m[temp].win_goal=0; m[temp].goal=0; } int cnt=n*(n-1)/2; cin.ignore(); while(cnt--){ string s; getline(cin,s); string teamA,teamB; int scoreA,scoreB; int flag1,flag2; for(int i=0;i